Graph labeling

Results: 41



#Item
11Universal graph / Implicit graph / Graph labeling / Graph / Tree / Randomized algorithm / Shortest path problem / Adjacency matrix / Edge-graceful labeling / Graph theory / Mathematics / Theoretical computer science

On Randomized Representations of Graphs Using Short Labels ∗ Pierre Fraigniaud

Add to Reading List

Source URL: www.liafa.jussieu.fr

Language: English - Date: 2010-02-08 08:39:17
12Theoretical computer science / Dynamical systems / Control theory / Lyapunov stability / Lyapunov function / Joint spectral radius / Semidefinite programming / Graph labeling / Graph / Graph theory / Mathematics / Stability theory

JOINT SPECTRAL RADIUS AND PATH-COMPLETE GRAPH LYAPUNOV FUNCTIONS∗ ¨ JUNGERS, AMIR ALI AHMADI, RAPHAEL PABLO A. PARRILO, AND MARDAVIJ ROOZBEHANI† Abstract. We introduce the framework of path-complete graph Lyapunov f

Add to Reading List

Source URL: web.mit.edu

Language: English - Date: 2013-08-19 00:17:00
13Tree / Support vector machine / Computer programming / R-tree / B-tree / Pruning / Graph theory / Computing / Knowledge representation

Speeding up Training with Tree Kernels for Node Relation Labeling Jun’ichi Kazama and Kentaro Torisawa Japan Advanced Institute of Science and Technology (JAIST) Asahidai 1-1, Nomi, Ishikawa, Japan {kazama, to

Add to Reading List

Source URL: www.aclweb.org

Language: English - Date: 2010-06-14 17:44:14
14Symbol / Graph labeling

CCCG 2010, Winnipeg MB, August 9–11, 2010 On a Dispersion Problem in Grid Labeling Minghui Jiang ∗

Add to Reading List

Source URL: cccg.ca

Language: English - Date: 2010-07-19 10:46:15
15NP-complete problems / Combinatorial optimization / 2-satisfiability / Independent set / Matching / Automatic label placement / Algorithm / Dominating set / Partial cube / Theoretical computer science / Mathematics / Graph theory

A Fast Algorithm for Point Labeling Problem Sasanka Roy∗ Subhasis Bhattacharjee∗ Subhas C. Nandy

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2005-08-05 21:28:00
16Graph / Vertex / Matching / Heawood graph / Edge-graceful labeling / Graph theory / Mathematics / Planar graphs

The Fascinating World of Graph Theory

Add to Reading List

Source URL: press.princeton.edu

Language: English
172-satisfiability / Graph / Automatic label placement / Graph theory / Mathematics / Theoretical computer science

16th Canadian Conference on Computational Geometry, 2004 A Fast Algorithm for Updating a Labeling to Avoid a Moving Point   Farshad Rostamabadi

Add to Reading List

Source URL: www.cccg.ca

Language: English - Date: 2004-08-23 15:27:23
18Morphisms / Graph coloring / NP-complete problems / Graph isomorphism / Cograph / Tree / Planar graph / Graph automorphism / Neighbourhood / Graph theory / Mathematics / Graph operations

Contemporary Mathematics McKay’s Canonical Graph Labeling Algorithm Stephen G. Hartke and A. J. Radcliffe Abstract. The problem of deciding whether two graphs are isomorphic is

Add to Reading List

Source URL: www.math.unl.edu

Language: English - Date: 2010-10-03 21:27:06
19Semantic Web / Knowledge representation / B-tree / Binary trees / PostgreSQL / Lowest common ancestor / R-tree / Rope / Resource Description Framework / Graph theory / Computing / Data management

Optimizing Taxonomic Semantic Web Queries using Labeling Schemesy V. Christophides G. Karvounarakis D. Plexousakis Institute of Computer Science, FORTH, Vassilika Vouton, P.O.Box 1385, GR[removed], Heraklion, Greece fchris

Add to Reading List

Source URL: 139.91.183.30

Language: English - Date: 2008-12-01 20:09:16
20Database management systems / B-tree / Binary tree / Lowest common ancestor / Query optimizer / PostgreSQL / R-tree / Rope / Tree / Graph theory / Computing / Data management

On Labeling Schemes for the Semantic Web Michel Scholl Sotirios Tourtounis Institute of Computer Science

Add to Reading List

Source URL: 139.91.183.30

Language: English - Date: 2008-12-01 20:09:07
UPDATE